home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / sys / amiga / misc-part1 / 9453 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  2.3 KB
  1. Path: soap.news.pipex.net!pipex!usenet
  2. From: m.hendry@dial.pipex.com (Mathew Hendry)
  3. Newsgroups: comp.sys.amiga.misc
  4. Subject: Re: Fractal compression for Amiga?
  5. Date: Sun, 24 Mar 96 01:10:20
  6. Organization: Private node.
  7. Distribution: world
  8. Message-ID: <19960324.64D480.1461@ak060.du.pipex.com>
  9. References: <472.6656T105T1583@mbox200.swipnet.se>
  10. NNTP-Posting-Host: ak060.du.pipex.com
  11. X-Newsreader: TIN [AMIGA 1.3 950726BETA PL0]
  12.  
  13. Johan Otterstrom (videoking@mbox200.swipnet.se) wrote:
  14. : I've been reading about fractal compression for images. And from what I heard
  15. : images compressed 100:1 still looks good, aposed to JPEG the really messes up
  16. : pictures.
  17. : 
  18. : I've even seen that Kodak is offering PC owners to get their film developed
  19. : and all images on one! disk, complete with display software.
  20. : 
  21. : I also heard that the American police uses this compression to get images of
  22. : suspects to police in the field.
  23. : 
  24. : Is there any program on the Amiga for this compression?
  25.  
  26. No. The problem is that the algorithms usually referred to as fractal
  27. compression are patented by Michael Barnsley (the author of some books on
  28. fractals and chaotic systems, which you may have seen), who has a company set
  29. up around them (I can't remember the name of the company offhand). Licences
  30. are very expensive, and in any case the algorithms are so slow that they are
  31. not really of use for most purposes. Look in the FAQs for comp.compression to
  32. see just how slow they really are.
  33.  
  34. One good alternative algorithm which is coming into use slowly uses wavelet
  35. transforms (as opposed to the discrete cosine transforms used by JPEG et al).
  36. It still distorts images (this is inevitable), but the artifacts produced are
  37. much more "organic" than those produced by DCT methods, and so higher
  38. compression rates become tolerable. I believe the US police are working on a
  39. system which uses an algorithm of this sort to compress the huge amounts of
  40. fingerprint data they have (most fingerprints are still stored on their
  41. original paper cards, which makes their archiving and retrieval very
  42. tedious - they are trying to move towards a computer-based system for obvious
  43. reasons). The comp.compression FAQs contain a good introduction to wavelet
  44. transforms, and indeed many other types of compression, lossless and
  45. otherwise.
  46.  
  47. -- Mat.
  48.